perm filename PROB1.PUB[LSP,JRA]1 blob sn#084467 filedate 1974-01-28 generic text, type T, neo UTF8
.SS(Problems)
.BEGIN TABIT1(10);
I Which of the following are dotted-pairs.
\%21.%3 (X . Y)   %22.%3 ((A .(B . C))  %23.%3  A2   %24.%3 (X . Y2 . Z)
.GROUP SKIP 2;
%1
II Write the following as binary trees.
\%21.%3  ((A . B).(B . (C . D)))  %22.%3  (A . B).C).E)
\%23.%3  ((X . NIL).(Y .(Z . NIL)))    %24.%3  (NIL . NIL)
.GROUP SKIP 2;
%1
.GROUP
III Write the following binary trees as Sexprs.

\%21.              2.                       3.        
\%3                    A  
\  A 
\     B  C                                  A 

\			  B

\			                          B

\		 C   NIL       D    E  

\						     C  NIL



.APART
.GROUP
%2
\4.                                5.
%3
\    CAR            NIL 

\	                            CONS        X         Y  NIL


\		    QUOTE         A    NIL

.APART
.END